#include <iostream>
#define _  ios_base::sync_with_stdio(0),cin.tie(0)
using namespace std;
const int maxn=1e6+5;
int Next[maxn];
void getNext(string t){
	int i=-1,j=0;
	Next[0]=-1;
	int lent=t.length();
	while(j<lent){
		if(i==-1||t[i]==t[j]){
			i++;j++;
			Next[j]=i;
		}else{
			i=Next[i];
		}
	}
}
int KMP(string s,string t){
	int i=0,j=0;
	int lens=s.length();
	int lent=t.length();
	while(i<lens&&j<lent){
		if(j==-1||s[i]==t[j]){
			i++;j++;
		}else{
			j=Next[j];
		}
	}
	if(j>=lent&&i!=lens){
		return 1; 
	}else{
		return 0;
	}
} 
int main(){
	string temp,s,t,p;
    int f;
	while(getline(cin,s)){
		getNext(s);
		temp=s.substr(0,Next[s.length()]);
		f=0;
		for(int i=0;i<temp.length();i++){
			t=temp.substr(0,temp.length()-i);
            p=temp.substr(i);
            if(t!=p)
                continue;
			getNext(t);
			if(KMP(s.substr(1),t)){
                printf("%s\n",t.c_str());
				f=1;
				break;
			}
		}
		if(!f)
            printf("Just a legend\n");
	}

	return 0;
}


